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SEMI-INFINITE COMBINATORICS IN REPRESENTATION 

THEORY 

MARTINA LANINI 


Abstract. In this work we discuss some appearances of semi-infinite combi¬ 
natorics in representation theory. We propose a semi-infinite moment graph 
theory and we motivate it by considering the (not yet rigorously defined) geo¬ 
metric side of the story. We show that it is possible to compute stalks of 
the local intersection cohomology of the semi-infinite flag variety, and hence of 
spaces of quasi maps, by performing an algorithm due to Braden and MacPher- 
son. 


1. Introduction 

Semi-infinite combinatorics occurs - or it is expected to occur- in representation 
theory of quantum groups at a root of unity, of Lie algebras and algebraic groups 
in positive characteristics, of complex affine Kac-Moody algebras. This paper 
does not aim at furnishing an exhaustive list of such occurrences, but rather at 
presenting the ones the author has personally been working on. 

While looking for evidences for his modular conjecture, Lusztig introduced the 
periodic module, a certain Z[u ±1 ]-module equipped with an action of the affine 
Hecke algebra (Lu80j . In loc. cit. he studied a periodic analogue of Kazhdan- 
Lusztig basis elements and in his 1990 ICM paper |Lu90j he related them to the 
geometry of the periodic Schubert varieties: Lusztig’s generic polynomials were 
declared to play in this context the role played by Kazhdan-Lusztig polynomials 
in the usual Schubert variety setting. Such a fact was stated in |Lu80j without 
a proof. A more precise statement (and its proof) involving Drinfeld’s spaces of 
quasi maps was given in [FFKMj . 

In the same year, independently, Feigin and Frenkel also considered these vari¬ 
eties, using the denomination semi-infinite, which seems to be now the preferred 
name in the literature. Their motivation to introduce the semi-infinite flag va¬ 
riety was a geometric construction of a class of modules attached to any affine 
Kac-Moody algebra, the Wakimoto modules, which had been previously con¬ 
sidered in the sl 2 -case by Wakimoto jWakj . Wakimoto modules are realised in 
[FFj as zero extensions of constant sheaves on semi-infinite Schubert cells. On the 
other hand, under the Beilinson-Bernstein and Riemann-Hilbert correspondences, 
(dual) Verma modules can be obtained as zero-extensions of constant sheaves on 
Schubert cells and we are hence allowed to think of Wakimoto modules as the 
semi-infinite analogue of (dual) Verma modules. 
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We have already mentioned that Lusztig investigated in [Lu80j a periodic ana¬ 
logue of Kazhdan-Lusztig basis elements. In fact, he studied two families of 
polynomials appearing in this periodic context and both of them could be con¬ 
sidered as a periodic analogue of Kazhdan-Lusztig polynomials: Lusztig’s generic 
polynomials, which have already appeared in this introduction, and Lusztig’s pe¬ 
riodic polynomials. We will recall their definition in Section [6j In the same way 
as Kazhdan-Lusztig polynomials control Jordan-Holder multiplicities of Verma 
modules, also periodic and generic polynomials (are expected to) govern Jordan- 
Holder multiplicities of certain standard objects in various representation cate¬ 
gories (see §ZD- 

The idea of using moment graph techniques for solving multiplicity formula 
problems is due to Fiebig and it is motivated by Soergel’s approach to the 
Kazhdan-Lusztig conjecture on the characters of irreducible modules for finite 
dimensional complex Lie algebras. The main point of such a strategy is to combi- 
natorially describe intersection cohomology groups of Schubert varieties. This can 
be done by either using the theory of Soergel bimodules or of Braden-MacPherson 
sheaves on Bruhat graphs. 

Here we show that the theory of Braden-MacPherson sheaves on semi-infinite 
graphs can be applied to calculate local intersection cohomology of semi-infinite 
Schubert varieties (once made sense of them). This is the only new result of 
this paper and its proof consists of combining results of [FFKM] and |Lal5] . We 
hope to be able to obtain a new proof, independent of [FFKMj . in a forthcoming 
paper. 

All in all, the aim of this paper is to convince the reader that it is extremely 
natural to consider semi-infinite structures in representation theory and that 
a theory of sheaves on semi-infinite moment graphs will have applications in 
different branches of representation theory. This is further motivated by results 
in [BFGMj . [ABBGMj . where the geometry of the spaces of quasi maps and of the 
semi-infinite flag manifold are used to study Lie algebras in positive characteristic 
and quantum groups at a root of unity. 

2. Bruhat order VS semi-infinite order 

Let (IF, S ) be a Coxeter system. Every element in of IF can be thought of as a 
(non-unique) word in the alphabet S and its length £(w ) is the minimum number 
of letters necessary for writing such a word. Recall that the set of reflections of 
IF is T = {wsw~ | w G IF, s G 5} and the Bruhat order < on IF is the partial 
order generated by the relations w <tw if t(w) < £(tw) for a t e T. 

Since in this paper we are mainly interested in the representation theoretic side 
of the story, we will focus on the case of IF being the Weyl group of an affine 
Kac-Moody algebra. More precisely, let g be a simple finite dimensional complex 
Lie algebra, then we consider its affinisation g . As a vector space, 

g ~ g <8> C^ 1 ] © C K © CD 














3 


We are not going to recall the Lie algebra structure on g, which can be found, 
for example, in [Kacj . but we limit ourselves to mention that K is the central 
element and D the derivation operator. 

Recall that the Weyl group of g together with the set of reflections indexed by 
simple affine reflections is a Coxeter system, so that we can consider W endowed 
with the structure of a poset with respect to the Bruhat order. 

There is a further partial order we want to equip W with, but in order to 
introduce it, we need to recall the alcove picture. Let f) be a Cartan subalgebra 
of g, let R C b*, resp. C f), be the root, resp. coroot, system of g and let 
A = 7LR C f}*, resp. A v = Zi? v C f), be its root, resp. coroot, lattice. Consider 
the Euclidean vector space V := A < 8 > M. The Weyl group of g can be hence 
realised as the group of affine transformations of V generated by the reflections 
across the affine hyperplanes 

H a n ■= {u G V | (v, a w ) = n}, (a G R + , n G Z) 

where (v)TxLgM denotes the natural pairing, R + the set positive roots, 
and a v G i? v is the coroot corresponding to a (by abuse of notation, we denote 
by a, resp. a v , also its image in A <g) M = V, resp. in A v <g) M = V*). Thus the 
(left) action of W on V is given by 

S a ,n{v) = V - ((v, cC) - Tl)a. 

The connected components of V \ IU H„,n are called alcoves and, since W 
acts on the set of alcoves stf freely and transitively, W and srf are in bijection as 
sets. In order to make such a bijection into an identification, we need to choose 
an alcove and look at its orbit under the VL-action. Let Aq be the only alcove 
which contains the origin in its closure and such that (v, a v ) < 0 for a(ny) v G Aq 
and all a G R + . We identify W with srf via w i —y w(Aq). Let S be the set of 
reflections across the hyperplanes containing the walls of Aq. Thus (W, S) is a 
Coxeter system. 

The semi-infinite (Bruhat) order, or Lusztig’s generic order [Lu80] , on srf is 
the partial order generated by the relations A <22 s a}Tl A if {v, a v ) > n for a(ny) 
v G A (where a G R + and n G Z). 

Remark 2.1. Observe that, while the poset (W : <) has a minimal element (the 

identity), but not a maximal one, the poset (&f, <°°) has neither a minimal nor 

a maximal element and it is hence unbounded in both directions. It is moreover 

clear that the semi-infinite order is stable under root translations, that is A <22 B 

— 2 

if and only ifA + 7 <^ B + 7 for any 7 G A. 

We conclude this section by recalling that the semi-infinite order can be thought 
of as a limit at — 00 of the Bruhat order. The following lemma makes this state¬ 
ment precise. 
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Lemma 2.2 (cf. jSoel Claim 4.4]). Let 7 G A be such that ( 7 , cA) < 0 for any 
a G R + and let A, B G &/. There exists a non-negative integer n 0 = n 0 (A, B , 7 ) 
such that the following are equivalent: 

(1) A<~B 

(2) A + 77.7 < B + 77.7 /or all n> no- 

Remark 2.3. The reader should be aware that we defined the semi-infinite order 
using a convention which is opposite to the one in |Lu80] and [ Soe] . but which 
agrees with the one in [A] . 

3. Inclusions of orbit closures 

Recall that the Bruhat order on Weyl groups comes from geometry. We briefly 
remind such a fact in the case of an affine Weyl group (see, for example, |IM] ). 

Let G be the connected, simply connected, complex algebraic group with root 
system R. For any subgroup M of G, denote by M((t)), resp. M[[f]], the group of 
C((£))-, resp. C[[t]],-points of M. For example, G((t)) is the loop group associated 
with G. The Iwahori subgroup / of G((t)) is the preimage of the Borel subgroup 
BCG (corresponding to R + ) under the map G[[f]] —* G given by t 1 —>■ 0. The 
affine flag variety Tl = G((t))/I is naturally equipped with a left action of /. 
The /-orbits give the Iwahori decomposition 

Tl = G((t))/I = |J X w , 

w&W 

where X w = Iwl/I ~ C e ( w ' ) is called Bruhat cell and its closure X w is a 
Schubert variety, which turns out to be the union of the Schubert cells indexed 
by the elements which are less or equal than w in the Bruhat order: 

X = U Xy. 

y<w 

Therefore the affine flag variety is an honest ind-scheme, stratified by (finite 
dimensional) /-orbits, whose ind-structure is given by the Schubert varieties, 
which are in fact schemes of finite type. 

In order to discuss the semi-infinite setting we first need to introduce some 
notation. Let N be the unipotent radical of B and T the maximal torus of G 
such that B = NT. The semi-infinite flag variety, as introduced in [ Lu90 j and 

ra, is 

Tff = G((t))/N((t))T{{t]}. 

Again, the Iwahori acts naturally on kFl~ and its orbits (the semi-infinite 
Schubert cells ) are in bijection with the affine Weyl group. Unluckily, the space 
above is not a good algebro geometric object, since it cannot be realised as an 
ind-scheme, as in the case of the affine flag variety: one could hope to play the 
same game as before and get the ind-structure on the semi-infinite flag variety 
from closures of /-orbits on it, but the /-orbits have now infinite dimension and 
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infinite codimension in Tl 2 . Therefore it is not even clear how to rigorously 
define /-orbit closures in this setting and hence semi-infinite Schubert varieties 

00 00 

Xw ■ Anyway, if the closure X u 2 made sense, it should be equal to the union of the 

00 

X y 2 with y w. In fact, in [ FFKMi Section 5] it is proven that the adjacency 
order on the set of Schubert strata in the quasi map spaces (see [FFKM j for the 
definition) is equivalent to the semi-infinite order. We conclude that the semi¬ 
infinite order should come from the inclusion relation of semi-infinite Schubert 
varieties (once made sense of them), in the same way as the Bruhat order coincides 
with the order relation given by the inclusion of closures of /-orbits on the affine 
flag variety. 


4. Torus actions and moment graphs 

Let Y be a lattice, i.e. a free abelian group, of finite rank. A moment graph on 
Y is a graph whose edges are labelled by non-zero elements of Y and whose set 
of vertices is equipped with the structure of a poset such that two vertices are 
comparable if they are connected. We assume moreover that there are no loops. 

Let us keep the same notation as in the previous sections. The extended torus 
T T x C x acts on the affine flag variety Tl : T by left multiplication on 
G and C x by “rotating the loop” (i.e., by rescaling the variable t) and we can 
consider the 1-skeleton of such an action (cf. [Kul Chapter 7]). The fixed point 
set consists of isolated points and it is in bijection with the affine Weyl group W 
(each Schubert cell contains exactly one fixed point), so that from now on we will 
identify Tl T with W. Moreover, the closure of any 1-dimensional orbit is smooth 
and contains exactly two fixed points. Therefore the set of 0- and 1-dimensional 
obits of the T-action gives us a graph. The closure of each 1-dimensional orbit 
O ~ C x is a one-dimensional representation of the extended torus and we can 
hence label the edge O by the corresponding character. 

Let us consider the finite dimensional Lie algebra g := Lie(G) and its Cartan 
subalgebra f) := Lie(T), and denote, as in Section 2, by g its affinisation. Let us 
write 1)* for the dual of the affinisation of 1). Recall that there exists an element 
5 G f)* such that the set of real roots of the affine Kac-Moody group associated 
to G (which is a central extension of G((t))) is equal to {a + nb \ a G /?, n G Z}. 
By |Ku . Chapter 7], two fixed points x j- y are in the closure of the same 1- 
dimensional orbit O if and only if there exist a G R + and n G Z such that 
x = s a , n y and T acts on O via ±(a + n5). Notice that the label of an edge is 
well-defined up to a sign. Anyway, once the sign is fixed, nothing will depend on 
this choice. Observe that if two vertices of the graph are connected, then they 
are comparable with respect to the Bruhat order on the affine Weyl group. The 
affine Bruhat graph Q is the graph on Z/2 := Z/?©Z<5 given by the previous data, 
together with the Bruhat order on its set of vertices. Each full subgraph Q w of 
Q having as a set of vertices the elements which are less or equal than a given 
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w G W coincides with the moment graph associated by Braden and MacPherson 
in [ BMP] to the Schubert variety X w , as a stratified variety with a nice enough 
T- action. 

The extended torus T acts on the semi-infinite flag variety too. The set of 
fixed points is once again in 1-1 correspondence with the set of /-orbits and, 
hence, we will identify it with W. Even if the geometric side is not yet rigorously 
defined or understood, we will pretend to be able to associate with the T-action 
on Tl 2 ^ a moment graph on Z,R . We hope to be able to make this construction 
more natural, by using Drinfeld’s spaces of quasi maps (see, for example, [B]), 
in a forthcoming paper. We hence define the semi-infinite moment graph Q t 
as follows: it has same set of vertices, edges and label function as £/, but the 
structure of poset on its set of vertices is given by the semi-infinite order. 

5. Structure algebras and cohomology of equivariantly formal 


SPACES 


Let Q be a moment graph on a lattice Y, k a field and S the symmetric algebra 
of the k -vector space Y®k. We will write V, respectively £, for the set of vertices, 
respectively edges, of Q. For an edge E e £ we will denote by 1(E) e Y its label. 
The structure algebra of Q is 



Notice that S is diagonally embedded in Z and that Z is equipped with a 
structure of S'-algebra, given by componentwise addition and multiplication. 

Observe moreover that the definition of Q is independent of the partial order 
on the set of vertices of Q. This has in fact a geometric reason. In the previous 
section we saw an example of a moment graph arising as the 1-skeleton of the 
action of an algebraic torus on a stratified variety. The partial order on the set of 
vertices was coming from the stratification, so forgetting about the partial order is 
somehow equivalent to forgetting about the stratification. In fact, if the moment 
graph Q coincides with the one skeleton of the action of an algebraic torus T on 
a complex equivariantly formal variety X (no stratification needed!), Goresky, 
Kottwitz and MacPherson [GKM] showed that (for char k — 0) H^(X,k) ~ Z 
as Z-graded S'-modules, where the Z-grading on Z is induced by the Z-grading 
on S given by degK := 2. The structure of S'-module on H^(X,k) is given by 
the classical identification of S with H^( pt). Goresky, Kottwitz and MacPherson 
showed also that it is possible to recover the usual cohomology just by change of 
base: 


H 9 (X, k ) ~ Z 05 k. 


A T-space is equivariantly formal if its T-equivariant cohomology is free as an 
S'-module. For example, a T-variety whose odd cohomology groups all vanish 
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is equivariantly formal. So Schubert varieties are an example of equivariantly 
formal spaces. 

Let vj E W be an element of the affine Weyl group and consider the graph Q w of 
the previous section. If we denote by Z w its structure algebra, then Z w ~ H~(X W ) 
and Z w <g) k ~ H*(X W ). Taking inductive limits we also get Z ~ where 

now Z denotes the structure algebra of the affine Bruhat graph. 

Recall that, once forgotten the partial order on the set of vertices, Q and Q~ 
coincide, so that their structure algebras also coincide. We have not tried to make 
sense of the T-equivariant cohomology of Tl yet and do not know whether 
the equality of the structure algebras of Q and Q has a rigorous geometric 
interpretation, but it is certainly compatible with [ IFF . Proposition 1], 


6. Hecke modules 


In this section we recall the definition of the Hecke algebra and of certain 
modules for the action of the affine Hecke algebra, whose connection with rep¬ 
resentation theory will be discussed in Section O We use Soergel’s notation and 
normalisation (Soej . 

Denote by £ the ring of Laurent polynomials in one variable with integer 
coefficients Z[u ±:1 ]. The Hecke algebra FL associated with the Coxeter system 
(IT, S) is the free £-module with basis {H y } indexed by W and whose structure 
of associative £-algebra (and hence of right Ff-module over itself) is uniquely 
determined by 



( 1 ) 


It follows that, for any simple reflection s E S, = (u -1 — v)H s + H e and 
hence H~ l — H s — (u" 1 — v). Moreover, if y — s ix1 ... s ir , where s^,... ,s ir E S 
is a reduced expression (that is, r = £(y)), then H y = H Si ... H Sr and hence 
Hy 1 = Lpr 1 ... H~^ E FL for any y E W. Thus we can define the bar involution 
7 : % —> H, which is the Z-linear involutive automorphism of the affine Hecke 
algebra (as a Z-algebra) given by: v ±l i —> v Tl and H y > H~\. The following is 
a classical and well-known result by Kazhdan and Lusztig. The formulation we 
give here is not the original one, but can be found, for example, in |Soej . 

Theorem 6.1 ( [KL79j . [Soel, Theorem 2.1]). For any w E W there is a unique 
element H_ w E FL such that H_ w = H_ w and H_ w E H w + VL[v}Hy. 

The coefficients of the change of basis matrix (h ytW ) from {H y } to {H_ w } are, by 
the above result, polynomials in v and are called Kazhdan-Lusztig polynomials. 
Notice that H s + v is self dual, so that H_ s = H s + v and hence © is in fact 
describing the right action of FL on itself in terms of multiplication by H_ s . 

As in the previous sections, we now want to focus on the case of W being an 
affine Weyl group. Let S denote the set of Coxeter generators for W given in 












Section [2] and let H be the corresponding Hecke algebra. We will briefly recall 
from ILu80| Lusztig’s construction of three H-modules. 

The periodic Hecke module V is the free £-module with basis srf and with a 
structure of right H-module given by 


( 2 ) 


A-H. 


As + vA if As A, 

2 

As + v~ 1 A if As <22 A. 

2 


Notice that, once replaced the Bruhat order by the semi-infinite order, © and 
fl2]) coincide. 

In order to introduce the second H-module we want to deal with, some more 
notation is needed. First, recall that in Section 2 we have denoted by Aq the anti¬ 
fundamental alcove, that is the only alcove which contains the origin in its closure 
and such that (v, a v ) < 0 for a(ny) v G A q and all a G R + . Let W 0 C W be the 
finite Weyl group, which we identify with the stabiliser in W of 0 G V. Let Q C V 
be the set of integral weights, that is Q = (u G V | (v, a v ) G Z for any a G R}. 
For any A G Q we set 

E x := v i(x) x(Ao) + A 

xGWo 

and we denote by V° the -submodule of V generated by the set {E\ | A G Q}. 

A map ip : A4 —> AT of "H-modules is called "H-skew linear if f(m ■ h) = f(m) ■ h 
for any m G M. and h G 1~L. In i l.nSOl it is shown that there exists a unique 
"H-skew linear involution 7 : V° —> V° such that E\ = E\ for any A G Q. 

In this setting the analogue of Kazhdan-Lusztig’s Theorem is the following 
result. 


Theorem 6.2 ( |Lu80] ). For any A G srf there is a unique element P_ A G V° such 
that P A = P A and P A e A + J2 b&^\{A} v'E[v}B. 

Moreover, the set {P_ A \ A G is an £-basis of V° and the polynomials 
Pb,a G vjC defined by P A = Y1b&&/Pb,aB are called periodic polynomials. 

The definition of the third H-module we want to deal with needs a sort of 
completion of V. We say that a map / : —> L is bounded from above if 

there exists an alcove C G such that whenever f(A) ^ 0, then A C. We 
consider the space of all bounded from above maps: 

V:= {/ : — * C | / is bounded from above} 

and we identify it with a set of formal £-linear combinations of alcoves via / i —> 
^2 f(A)A. At this point it is clear that it is possible to extend the right action of 
H and the H-skew-linear involution on V to V. The second semi-infinite variation 
of Kazhdan-Lusztig’s Theorem is hence the following: 

Theorem 6.3 ( |Katj ). For any A G srf there is a unique element P_ A G V such 
that P_ A = P_ A and P_ A G A + 22 Be^ v~ 1 'L[v~ 1 }B G V. 
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We are now ready to define the last family of polynomials we are interested 
in in this paper: the generic polynomials qs t A G Z[v\ are such that P A = 
J2bg^\{A}^aP, where the latter is allowed to be (and indeed it is) an infinite 
sum. 

7. Multiplicity formulae 

7.1. Affine Kac-Moody algebras. Let g denote the affinisation of the simple 
Lie algebra g as in Section [2] and recall that K is a fixed generator of the central 
line and D the derivation operator. Let t) C b be a Cartan and a Borel subalgebra 
of g (corresponding to R + ) and let fi and b be the corresponding affine Cartan 
and Borel subalgebras of g (so, in particular, f) ~ fj © CK © CD). The affine 
BGG category O is the full subcategory of g- modules on which P) acts semi-simply 
and b locally finitely. Then the affine BGG category O decomposes in levels O k , 
k E C, according to the action of the central element K. Let us fix an element p 
in the dual of the Cartan f)* having the property that p(q v ) = 1 for any simple 
affine root 7 . Observe that p is uniquely determined only up to a multiple of the 
smallest positive imaginary root 8. This is in fact not a problem, since nothing 
is going to depend on this choice. The critical level is the value crit := —p{K). 

For any weight A G !)*, we denote by A(A) and L{ A) the Verma module and 
the irreducible representation of highest weight A, respectively. 

7.1.1. Negative level. Let us consider a regular weight A with A(y v ) E Z<_! 
for any simple affine root 7 . Then we have the following affine version of the 
Kazhdan-Lusztig conjecture: 

(3) [A(y ■ A) : L(w ■ A)] = h y>w (l) 

where, for any x E W, the p-shifted action of W on 1}* is defined as x ■ A : = 
x(X + p) — p, and h VjW denotes the inverse Kazhdan-Lusztig polynomial, that is 
the polynomial such that ^ (— h u , y h yjW = 8 UtW . The above multiplicity 
statement was proven by Kashiwara and Tanisaki using the theory of 'D-modules 
on the affine flag variety [KT95 J. An alternative, algebraic proof can be deduced 
from [EW] . where Elias and Williamson prove a more general statement about 
indecomposable Soergel bimodules, known as Soergel’s conjecture. We will briefly 
discuss the moment graph formulation of Soergel’s conjecture later in Section fill 

7.1.2. Positive level. If a regular weight A is such that A(q v ) E Z > _ 1 for any 
simple affine root 7 , then it is enough to substitute h y w in the multiplicity state¬ 
ment © by the Kazhdan-Lusztig polynomial h VtW . Such a result was proven by 
Kashiwara and Tanisaki [KT98] using once again the theory of D-modules, but in 
this case, they had to deal with sheaves of differential operators on Kashiwara’s 
thick flag variety, whose definition we do not want to recall. It is sufficient for 
us to mention that such a variety, as FI and is an appropriate quotient of 
a loop group, on which the Iwahori acts with orbits of infinite dimension (but 
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finite codimension). As for the negative level case, an algebraic proof of the affine 
Kazhdan-Lusztig conjecture at a positive level can be deduced from |EWj . 

7.1.3. Critical level. Finally, we want to look at the case of a dominant regular 
A G [)* such that X(K) = crit. (Moreover, A should satisfy some technical con¬ 
ditions that we do not want to list and that can be found in |AF1 §1.4]). We 
will state a (still in general conjectural) further multiplicity formula involving 
restricted Verma modules. Tensoring by the one-dimensional representation L(5) 
is an autoequivalence of O and a block is stabilised by such an equivalence if and 
only if it is of critical level, so that tensoring by L(5) is also an auto-equivalence 
of any critical block. In order to define restricted Verma modules the notion of 
graded centre of a critical block is needed. Its degree n part consists of the space 
of natural transformations from the functor • ® L(n8) to the identity functor on 
the block (satisfying certain extra conditions, which are described, for example, 
in [AFl §1.4.]). Then the restricted Verma module A(A) is obtained by quotient- 
ing A (A) by the ideal generated by the homogeneous components of degree ^ 0 
of the centre. The following formula has been conjectured by Feigin, Frenkel and 
Lusztig, independently: 

( 4 ) [A(y • A) : L{w ■ A)] = Pj /(A - ))W(A - ) ( 1). 

7.1.4. Wakimoto modules. We leave to |AL ] the discussion of a multiplicity for¬ 
mula for Wakimoto modules at a non critical level involving Lusztig’s generic 
polynomials evaluated at one. 

7.2. Quantum groups at a root of unity. Let g be again a simple complex 
finite dimensional Lie algebra and consider (Lusztig’s version of) its quantum 
group at a p-th root of unity |Lu90bj , where p is an odd integer (prime to 3 in the 
G 2 -case). Denote by u p (g) the (finite dimensional) small quantum group. Then 
u p (g) admits a triangular decomposition and the standard objects {Z(p)} in this 
setting have the same realisation as Verma modules for g: they are obtained by 
inflating a linear form of the 0 -part to the positive part and then inducing it to 
the whole u p (g). The module Z(p) has a unique simple quotient, that we denote 

Hi*)- 

Let p be greater than the Coxeter number of g, and A G f)* such that (A, a v ) < 
— 1 for any simple root a of g and (A, <p v ) > p — 1 , where <p is the highest root 
of g. Denore by p 0 half the sum of all positive roots. We consider the p-dilated 
Po-shifted action - p of the affine Weyl group on f)*: this means that we shift by 
—p 0 the action of the affine Weyl group W which has been rescaled in such a 
way that s a)n (y ) = v — ((u,a v ) — pn)a. Then the following multiplicity formula 
is a restatement of Lusztig’s conjecture on type 1 finite dimensional modules for 
quantum groups at a root of unity (cf. |Lu90b] ): 

( 5 ) [■ z (Vp X ) -L(w- P A)] =P y{A - )MA -)( 1), 

where y ■ A is dominant and w is a minimal element in u;Stabw. p (A). 
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7.3. GiT-modules. Let k be a field of characteristic p, G a semisimple simply 
connected algebraic group over k and G\ C G be the kernel of the Frobenius. 
Fix once and for all a Borel subgroup B, a maximal torus TCB, and denote by 
b and 1) the corresponding Lie algebras. The Lie algebra g of G is a p-algebra 
and we denote by f/ res (g) its restricted Lie algebra, which is a finite dimensional 
quotient of the enveloping algebra {7(g) (see, for example [ AJS1 Introduction]). 
Moreover, let G{T C G be the group scheme generated by T and G\. The 
representation category we are interested in has as objects the finite dimensional 
G'lT-representations, which can be identified with {7 res (g)-modules graded by the 
group of characters X of T. Let p G X, and differentiate it to get p & f)*. 
The Baby Verma module Z(p) is defined as the induction to the whole {7 res (g) 
of the X-graded one-dimensional £/( ^-representation concentrated in degree p 
(which is obtained, as usual, by inflating to {7(b) the one-dimensional ((-module 
k-jj). Denote by L(p) the unique simple quotient of Z(p). As in 1 17.21 let W be 
the affinisation of the Weyl group of G and, as in §7.21 denote by • the p 0 -shifted 
action of it on [)*• Then the G\ T -version of Lusztig’s conjecture on the characters 
of modular representations (of regular restricted highest weights) is the following 
(cf. [Field! Conjecture 3.4]) 

(6) [Z(y ■ 0) : L(w • 0)] = P y{A -),w(Ao)( 1)’ 

for w,y G W and w such that — p < (w ■ 0,ct v ) < 0. For p 0, in [AJS] the 
above multiplicity formula is derived from the quantum group at a root of unity 
analogue, and an explicit huge bound on p, depending on the root system of G, 
for the statement to be true was found by Fiebig in [Fiel2j . Till June 2013, 
when Williamson announced the first counterexample [W], Lusztig’s conjecture 
was expected to hold for p greater than the Coxeter number h of G (this was 
Kato’s hope [Kat] . even more optimistic than Lusztig’s suggestion of p > 2h — 3). 
A modified conjecture is not available yet, so that new tools are now needed. 

8. Sheaves on moment graphs 

Let Q be a moment graph on Y and S the symmetric algebra oiY ® k for a 
given held k, Z-graded as in Section [5} Denote by S — mods 2 the category of 
Z-graded S'-modules. A sheaf & on Q is given by two collections of Z-graded 
5'-modules 

{^ x e S - mods z ) a;g v , e S - mods 2 | 1{E)& e = (0)) Ee£ 

and a collection of maps of Z-graded S’-modules 

(p x ' E : -> & e ) e& e 

x is a vertex of E 

For a vertex x, we will often refer to the module as the stalk in x of &. A 
morphism / between two sheaves and on Q consists of two collections of 
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morphisms of Z-graded S'-modules 

(f : ->■ , U E : -> 

compatible with the p-maps, that is f E o p x ' E = p^ o / x for any edge E and any 
vertex x of E. 

The set of sections of & over X C V, is 


r(x, &) 


(/») e n :r 

xdX 


P X ’ E Vx) = P y ' E (fy) \ 
if E = (x,y)e£ J 


Notice that T(Z, &) has naturally a structure of Z-graded S- and 2-module, on 
which S acts diagonally and Z componentwise. 

Observe that the structure algebra can be realised as the set of global sections 
(i.e, sections over the whole V) of the sheaf 2X given by 

, {% E = S/1(E)S) e& £ 

and the p-maps p x,E : S —* S/l(E)S (for x vertex of E) are the canonical quotient 
maps. 


8.1. Braden-MacPherson sheaves. We recall here the definition of a class 
of sheaves on a moment graph introduced by Braden and MacPherson jBMP] 
in order to compute the intersection cohomology of varieties acted upon by an 
algebraic torus T, which are equivariantly formal and equipped with a T-stable 
stratification (see [BMP . §1.1] for the exact assumptions on the varieties). Their 
construction makes sense also for moment graphs not coming from geometry. 

Recall that, by definition, the vertex set of any moment graph Q is equipped 
with a partial order <. For a vertex igV, denote by {> x} the set of elements 
which are strictly greater than x. Let & be a sheaf and call p 5x the following 
composition of maps: 

r({> x},^) 0 J^ -» 0 0 & E . 

y>x y>x s.t. E=(x,y)e£ 

E=(x,y)€S s.t. y>x 

We denote by J? 5x the Z-graded S-module p fe (r({> x},J?)). 

For any w £ V, the indecomposable Braden-MacPherson sheaf &(w) is induc¬ 
tively defined as follows. We start by setting: 

3S(w) v = (0) if y£w , @(w) w ~ S, 

&(w) < ' y,z) = ( 0 ) and p y ^ y ' z "> = p z >(y> z ) = 0 if y w or z ^ w 
and we then assume that £$(w) y and £3(w) E have been constructed for any vertex 
y > x and E = (y,z) G £ with y,z > x. We define 

&(w) E = &(w) y /l(E)&(w) y if E = (x,y) and y > x 

and, for such an E, the morphism p y,E : 3£)(w) y —> &(w) y /l(E)&(w) y is the 
canonical quotient map. Now it is possible to consider the module £${w) &x and 
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to take its projective cover (which always exists in the category of Z-graded 
S-modules): 

p x : £%(w) x —> £${yYf x is a projective cover. 

Obviously, for (x, z) G E and z > x, one obtains the map p x ^ x ’ z '> as the composi¬ 
tion of the following morphisms 

&{w) x 4 @(w) 5x <-+ © ^ & {x ’ z) - 

E=(x,y)e£ 
s.t. y>x 


9. Braden-MacPherson sheaves and intersection cohomology 

As already mentioned, Braden-MacPherson sheaves were introduced with the 
aim of providing a combinatorial algorithm to compute equivariant intersection 
cohomology, with coefficients in a field k of characteristic zero, of a sufficiently 
nice complex algebraic variety X equipped with the action of an algebraic torus 
T. More precisely, with any such a variety one can associate a moment graph 
Q on the character lattice Y of T, whose set of vertices is given by the T-fixed 
points X T (see [BMP1 §1.2]). The order on the set of vertices is induced by a 
fixed stratification on X having the property that any stratum contains exactly 
one fixed point and hence there is a unique maximal vertex v. Let S be the 
symmetric algebra of the vector space Y <g) k. If X satisfies all the assumptions 
in (BMP. §1.1], then there are canonical identifications: (cf [BMP1 Theorem 1.5 
and Theorem 1.6]): 

IHt(X) ~ T(V, &(v)) as 2 -modules, 
and hence also as ^'-modules, and, for each point x G X, 

IHt(X) x ~ 3§(y) v as S'-modules, 

where y G X T is the fixed point contained in the same stratum as x. As the 
previous modules are all free over S, non-equivariant global and local intersection 
cohomology are obtained by base change: 

IH'(X ) ~ T(V, 3S(v)) (8) 5 k , IH' T (X) y ~ 38{v) x ® s k 
as /c-vector spaces. 

For example, any affine Schubert variety X w satisfies the assumptions in [BMP . 
§1.1.] and we can consider the moment graph Q w as in Section HJ It has a unique 
maximal vertex, w, and hence 

IH~(X W ) ~ r(V, 3S[w)) , and IH~(X w ) y ~ 3$(w) y for any y < w 

In positive characteristic (under some technical assumption on k ), Braden- 
MacPherson sheaves compute hypercohomology of parity complexes on X [FieWj . 
Parity complexes are not perverse in general and this fact is related to the presence 
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of torsion in the intersection cohomology groups of Schubert varieties. The dis¬ 
covery of these torsion phenomena allowed Williamson to produce many counter¬ 
examples to Lusztig’s modular conjecture [Wj. 

10. Local intersection cohomology of 

Let M be a finitely generated, free Z-graded S'-module, then there are integers 
ji,... j r , uniquely determined up to reordering, such that M = ©i=i s \ji\ (where 
the shift in the grading is such that M[j] n = Mj +n ). With such an M we can 
associate its graded rank, that is a Laurent polynomial in v which keeps track 
of the shifts: rkM := v~ yi G 'L[v ±1 \. Let Q be a moment graph. Observe 
that for any pair of vertices w,y G V the stalk AS(w) y is by construction finitely 
generated and free as a Z-graded S'-module, so that it makes sense to consider 
its graded rank. 

Let charfc = 0. In |Lal5j we investigated the stable moment graph C? stab , which 
is the full subgraph of Q~ having as set of vertices the set of alcoves such 
that if v G A G then ( v , a v ) < 0 for any simple finite root a. (To be precise, 
in [Lal5j we were dealing with the upside down setting, since we had defined 
the semi-infinite order by giving the affine hyperplanes an orientation which is 
opposite to the one considered here). For any alcove A G denote by A3 stah (A) 
the corresponding indecomposable Braden-MacPherson sheaf, where the “stab” 
is there to remind us that we are considering sheaves on t/ stab . 

Let S(A,B) be Lusztig’s semi-infinite length function (see |Lu80j ). The main 
result of |Lal5j is the following: 

Theorem 10 . 1 . Assume that A, B G are deep enough in , then 

rk 3$ stab (A) B = v 5{A ’ B) q B , A . 

Next, consider the semi-infinite graph Q y and the Braden-MacPherson sheaves 
on it. Since for any A G stf the set of elements less than A with respect to 
is infinite, the algorithm described in the previous section will never end. 
Nevertheless, all intervals [B, A] := {C G W \ B C A} have finite 
cardinality and hence it is, in principle, possible to compute ( A ) B , where, 

again, y reminds us that we are dealing with sheaves on . Taking their 
graded rank returns again Lusztig’s generic polynomials. 

Lemma 10 . 2 . rk A) B = q B} A- 

Proof. If A,Be and they are both deep enough in then the statement 
coincides with the statement of Theorem 110.11 Otherwise, there exists an an¬ 
tidominant 7 such that [B + 7 , A + 7 ] C and A, B are deep enough in . 

00 ^ 

For any two alcoves C,I) G denote by d] ^ ie full subgraph of having 

as set of vertices the interval [C, D]. There is an induced morphism of moment 

00 00 

graphs T 7 : G^ B ^ —> Gu A+1 B+ ^\ which is in fact an isomorphism in the sense of 
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|Lal2j . By (Lal2i Lemma 5.1], ( A) B = [A + r ]) B+1 and now the lemma 

follows from Theorem 110.11 □ 


We want to relate all of this to the geometry of the semi-infinite flag variety. 
In [FFKM] the singularities of Tl "a" are investigated via the study of Drinfeld’s 
spaces of quasi maps. For any 7 G Zi? v , let us denote by Q 7 the space of quasi 
maps of degree 7 from a curve C of genus zero to the flag variety G/B (where 
R v is the set of coroots of G). We are not going to recall the definition of these 
objects which can be found in, for example, [ FFKM ], Let w,y EW = Z R w xi W 0 , 
then w = t\U and y = t^v, for A, /i G Zi? v and u,v G W 0 , then we set 

where IH m { Q“ A )_ Ali „ denotes the stalk of IH(Qf x ) at the generic point of 
(see [ FFKMi 6.4.4.] for the definition of the closed variety Q^). Our choice of 
orientation of the affine hyperplanes, opposite to the one in [FFKM], requires the 
sign in front of /i and A. 

The following result had been anticipated in | Lu90i §11] and proved in [FFKMj : 


Theorem 10.3. For any pairy,w G W 


V dim IH 2i 



yi — yS(y(A 0 ),w ( A 0 )) 
y 


%( A 0 )» w O 0 )' 


Moreover, by the considerations in [ FFKMi §3.2] the equivariant cohomology 
is isomorphic, as an F-module, to S' 0 IH*( Q~ A )_ /ij ^, so that we 

have 


rk IHf(Q 




— v 5 (.y ( A 0 )M A 0 )) 


%( A 0 )’ w ( A o )' 


By combining the results of this section, we get: 


Corollary 10.4. The Braden-MacPherson algorithm computes the local coho¬ 
mology of the semi-infinite flag variety, that is for any pair y,w E W 

IHf(xj) ~ &(w{Aq )) y{A o\ 

\ / y 


IH * (Xfl ) ~ io )) y{A ° ) 0 k. 

Remark 10.5. Notice that the above isomorphisms are obtained as abstract iso¬ 
morphisms of graded S'-modules and it is natural to ask whether they have in 
fact a functorial origin. We hope to be able to give a positive answer to such a 
question in a forthcoming paper, by investigating the T-equivariant intersection 
cohomology of quasi-map spaces. 
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11. Stalks of Braden-MacPherson sheaves and multiplicity 

FORMULAE 

Assume Q is the affine Bruhat moment graph of Section 0] and let k — C. The 
vertices of Q are indexed by elements of an affine Weyl group W and for any pair 
y, w G W 

(7) Tk08{w) y = v l ^- l ^h y , w . 

The above equality follows from [BMP) and the fact that affine Kazhdan-Lusztig 
polynomials are (up to a shift in our normalisation) Poincare polynomials for the 
stalks of local intersection cohomology of the affine flag variety with coefficients 
in a held of characteristic zero |IKL80j . ft is in fact possible to associate with 
any reflection faithful representation of a Coxeter system a moment graph and 
to study indecomposable Braden-MacPherson sheaves on it. The moment graph 
formulation of Soergel’s conjecture states that (JTJ) holds in this more general 
setting too and has been proven, as we have already mentioned, by Elias and 
Williamson |EWj . 

In the affine Bruhat graph case (and, more in general, for a moment graph as¬ 
sociated with a symmetrisable Kac-Moody algebra), Fiebig |Fie08] proved a mo¬ 
ment graph localisation theorem for modules in (a deformed version of) category 
O admitting a Verma hag, that is a hnite filtration with subquotients isomorphic 
to Verma modules. The fundamental application of his result is that one can use 
Braden-MacPherson sheaves on Q to compute multiplicities of simples in Verma 
modules at a negative level without passing through geometry: 

(8) rk&(w) y (l) = [A(y ■ A) : L(w ■ A)]. 

Once we know (|8j) . it is clear that from (J7J) follows (13|), the affine version of 
the Kazhdan-Lusztig conjecture at a negative level for the affinisation of a simple 
complex Lie algebra g. 

Next, we want to focus on the semi-infinite graph Q~. In [ALj we prove 
a (semi-infinite) moment graph localisation theorem for modules in (a deformed 
and truncated version of) the affine BGG category O admitting a Wakimoto hag, 
that is a hnite hltration with subquotients isomorphic to Wakimoto modules and 
we expect to be able to use Theorem 110.11 to interpret multiplicities of simple 
quotients of Wakimoto modules in terms of generic polynomials. 

We conclude this section by briehy mentioning the main result of |FieLal5aj . 
In [FieLal5b| we introduce the notion of group actions on a moment graph and 
in |FieLal5a] we consider the special case of the root lattice acting on Q~. This 
allows us to dehne a sort of pushforward functor from the category of sheaves on 
Q— to a certain category of modules over the structure algebra of the quotient 
graph, equipped with a particularly nice hltration (see (FieLa.l5aj ). Under this 
pushforward functor, the indecomposable Braden-MacPherson sheaves (A) 
decompose and looking at the indecomposable summands enables us to dehne a 
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certain object &(A) for any A £ stf. For any B,Ae &/, it is possible to consider 
a finitely generated, free Z-graded 5-module &(A)[b] and we have: 

Theorem 11.1. rk IP(A)[b\ = p B ,A- 

The above theorem suggests that our construction should have applications 
in the questions discussed in Sections 17.31 and 17.1.31 where Lusztig’s periodic 
polynomials appear. 
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